翻訳と辞書
Words near each other
・ Pairing heap
・ Pairing Off
・ Pairing-based cryptography
・ Pairis Abbey
・ Pairoj Borwonwatanadilok
・ Pairote Pongjan
・ Pairote Sokam
・ PAIRS Foundation
・ Pairs in Test and first-class cricket
・ Pairs trade
・ Pairwise
・ Pairwise Algorithm
・ Pairwise comparison
・ Pairwise error probability
・ Pairwise independence
Pairwise sorting network
・ Pairwise Stone space
・ Pairwise summation
・ Pairwise testing
・ PAIS
・ Pais
・ Pais (moth)
・ PAIS Alliance
・ Pais de los Maynas
・ Pais Maravilla
・ Pais Movement
・ Paisa
・ Paisa (disambiguation)
・ Paisa (film)
・ Paisa Ho Paisa


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Pairwise sorting network : ウィキペディア英語版
Pairwise sorting network

The pairwise sorting network is a sorting network discovered and published by Ian Parberry in 1992 in ''Parallel Processing Letters''. The pairwise sorting network has the same cost (number of comparators) and delay as the odd-even mergesort network. It requires n(\log n)(\log n - 1)/4 + n - 1 comparators and has depth (\log n)(\log n + 1)/2.
== References ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Pairwise sorting network」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.